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Abstract 

This article introduces patterns of ideals of numerical semigroups, 
thereby unifying previous definitions of patterns of numerical semigroups. 
Several results of general interest are proved. More precisely, this article 
presents results on the structure of the image of patterns of ideals, and 
also on the structure of the sets of patterns admitted by a given ideal. 


1 Introduction 

A numerical semigroup S' is a subset of the non-negative integers (denoted by 
Z+) that contains zero, is closed under addition and has finite complement in 
Z+. The set of non-zero elements in S is denoted by M(S). 

Elements in the complement Z + \ S are called gaps , and the number of gaps 
is the genus of S. The smallest element of M(S) is the multiplicity of S and 
it is denoted by m(S). The largest integer not in S is the Frobenius element 
and is denoted by F(S). The number F(S) + 1 is called the conductor of S and 
is denoted by c(S). An integer x $ S is pseudo-Frobenius if x + s G S for all 
s £ M(S). The set of pseudo-Frobenius integers is denoted by PF(S). Note 
that F(S) £ PF(S) and that F(S) is the maximum of the elements in PF(S). 

It can be proved that, given a numerical semigroup S , there exists a unique 
minimal set of elements B C M(S) such that any element in S can be expressed 
as a linear combination of elements from B. The elements in B are called 
minimal generators of S and they are exactly the elements of M(S) that can 
not be obtained as the sum of two elements of M(S). The cardinality of B is 
always finite. More precisely it is always less or equal to the multiplicity of S. 
A numerical semigroup has maximal embedding dimension if the number of 
minimal generators equals the multiplicity. 

A relative ideal of a numerical semigroup S’ is a set HQ Z satisfying H+S Q 
H and H + d Q S for some d £ S. A relative ideal contained in S is an ideal of 
S. An ideal is proper if it is distinct from S. The set of proper ideals of S has 
a maximal element with respect to inclusion. This ideal is called the maximal 
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ideal of S, and equals M(S), the set of non-zero elements of S. The dual of a 
relative ideal H is the relative ideal H* = (S — H) = {z £ Z : z + H C S}. 

A pattern admitted by an ideal I of a numerical semigroup S is a multivariate 
polynomial function p(Xi ,..., X n ) which returns an element p(s i,..., s n ) £ S 
when evaluated on any non-increasing sequence (si,...,s n ) of elements in I. 
We say that the ideal I admits the pattern. If I = 5, then we say that the 
numerical semigroup S admits the pattern. Note that a pattern admitted by 
an ideal I of a numerical semigroup S is also admitted by any ideal J C I. 

We will identify the pattern with its polynomial, and, for example, say that 
the pattern is linear and homogeneous, when the pattern polynomial is linear 
and homogeneous. The length of a pattern is the number of indeterminates 
and its degree is the degree of the pattern polynomial. One pattern p induces 
another pattern q if any ideal of a numerical semigroup that admits p also admits 
q. Two patterns are equivalent if they induce each other. If any ideal satisfying 
a given condition c that admits p also admits q , then we say that p induces q 
under the condition c. Two patterns are equivalent under the condition c if they 
induce each other under the condition c. 

Homogeneous linear patterns admitted by numerical semigroups were in¬ 
troduced by Bras-Amoros and Garcia-Sanchez in [J]. The patterns that they 
considered were all defined by homogeneous linear multivariate polynomials with 
the whole numerical semigroup as domain. Examples of homogeneous patterns 
are the homogeneous linear patterns with positive coefficients. It is easy to see 
that these patterns are admitted by any numerical semigroup. Arf numerical 
semigroup are characterized by admitting the homogeneous linear “Arf pattern” 

X\ + X 2 — X 3 . Homogeneous linear patterns of the form X\ -|- 1 - Xk — Xk+i 

generalise the Arf pattern and are called subtraction patterns |4j . 

The definition of pattern from S to S does not allow for non-homogeneous 
patterns with constant term outside S. To overcome this problem, when the 
non-homogeneous patterns were introduced in j5] , it was with M ( S ) as domain. 
Note that with this definition X + a with a £ PF(S) is a non-homogeneous 
linear pattern admitted by S. Admitting the non-homogeneous linear pattern 
X 1 +X 2 —m(S) is equivalent to the property of maximal embedding dimension. 
Since this pattern is induced by the pattern X\ + X 2 — A 3 , this implies that a 
numerical semigroup that is Arf is always of maximal embedding dimension. 

Further examples of non-homogeneous linear patterns can be found in the 
numerical semigroups associated to the existence of combinatorial configurations 
(see [ 6 ]). It was proved in [T3l fT4] that such numerical semigroups admit the 
patterns Ai + X 2 — n for n £ {1,..., gcd(r, k)} and Ai + • • • + X rk / gc(i ^ r ^ + 1, 
where r and k are positive integers that depend on the parameters of the com¬ 
binatorial configuration. This example motivates the study of a set of patterns 
that are admitted simultaneously by the same numerical semigroup. 

Another example of a non-homogeneous linear pattern is qXi~qm(S), which 
is admitted by a Weierstrass semigroup S of multiplicity m(S) of a rational 
place of a function field over a finite field of cardinality q , for which the Geil- 
Matsumoto bound and the Lewittes’ bound coincide [3]. Similarly, the pattern 
(q — l)Ai — (q — l)m(S) is admitted if and only if the Beelen-Ruano’s bound 
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equals 1 + (q — 1 )m [5]. 

Patterns can be used to explore the properties of the numerical semigroup 
admitting them. For example, the calculations of the formulae for the no¬ 
table elements of Mersenne numerical semigroups in m rely on the fact 
that all Mersenne numerical semigroups generated by a consecutive sequence 
of Mersenne numbers admit the non-homogeneous pattern 2X\ + 1. Similarly, 
the non-homogeneous patterns admitted by numerical semigroups associated to 
the existence of combinatorial configurations were used to improve the bounds 
on the conductor of these numerical semigroups. 

In this article we study patterns of ideals of numerical semigroups. 

Section0]contains basic results about the properties of the image of patterns. 
For example, it is proved that if the greatest common divisor of the coefficients 
of the pattern p is one and I is an ideal of a numerical semigroup S', then the 
image p(I) of a pattern is always an ideal of a numerical semigroup. Also, 
sufficient conditions are given for when p(I ) C S. 

Section[3]presents an upper bound of the smallest element c in p(I) such that 
all integers larger than c belong to p(J), under the condition that the greatest 
common divisor of the coefficients of p is one. By dividing p by the greatest 
common divisor of its coefficients, this result makes it possible to calculate p(I) 
for any admissible pattern p. 

Section 0] introduces the concepts endopattern and surjective pattern of an 
ideal, and gives some sufficient and necessary conditions on patterns to have 
these properties. 

In Section 0 we generalize the notion of closure of a numerical semigroup 
with respect to a homogeneous linear pattern to the closure of an ideal of a 
numerical semigroup with respect to a non-homogeneous linear pattern. We 
also prove a necessary condition for when the closure of an ideal with respect 
to a non-homogeneous pattern can be calculated by repeatedly applying the 
pattern. 

In Section [G] we prove that the set of patterns admitted by an ideal of a 
numerical semigroup has the structure of a semigroup, semiring or semiring 
algebra, depending on if the length and the degree of the patterns is fixed. 

Section [7] introduces a generalization of pseudo-Frobenius as a useful tool in 
the analysis of the structures defined in Section [6] 

Section [8] introduces infinite chains of ideals of numerical semigroups where 
the subsequent ideal /, is the image of the preceding ideal /,;_i under a pattern 
p which is admitted by the first pattern in the chain, and hence by them all. 

Finally, Section 0] defines polynomial composition of patterns, hence pro¬ 
viding yet another operation that creates a pattern admitted by an ideal from 
several patterns admitted by that ideal. 

2 The image of a pattern 

A pattern p admitted by an ideal I of a numerical semigroup S returns elements 
in S when evaluated over the non-increasing sequences of elements of I. We will 
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now study the image p(I) of / under p. 

We will need the following well-known result. 

Lemma 1. Let A C Z+ be closed under addition. Then A does not have finite 
complement in Z + if and only if A C uL for some u > 1. 

Proof. If A does not have finite complement, then A does not contain x, y such 
that gcd(x,y) = 1, since otherwise the maximal ideal of the numerical semi¬ 
group ( x,y ), which has finite complement, would be contained in A. Therefore 
gcd(A) = u for some u > 1 so that A C itZ. 

If uL is an ideal of Z with u > 1 and A C uZ, then clearly |Z+ \ A\ is 

infinite. □ 

Lemma 2. If I is an ideal of some numerical semigroup S, then there is a c £ I 
such that z £ I for all z £ Z with z > c. 

Proof. If I is an ideal of some numerical semigroup S, then I + S C J, implying 
that |Z+ \ 1 1 < oo. Therefore there is a c £ I such that z £ I for all z £ Z with 
z > c. □ 

If, in Lemma [2 I = S, then the integer c is the conductor of S. If / is a 
proper ideal, then we call c the maximum of the small elements of I. 

Theorem 3. Let p(X i,..., X n ) = a±Xi + ■■•-!- a n X n be a homogeneous linear 
pattern admitted by Z + and let I be an ideal of a numerical semigroup S. Then 
p(I) is an ideal of some numerical semigroup if and only */gcd(ai,..., a n ) = 1. 

Proof. Assume that gcd(ai,..., a n ) = 1 and let c be the maximum of the small 
elements of I (see Lemma HD. Let u > 1 and s £ I n itZ with s > c. Then 

s + 1, s + u £ I , with s + 1 ^ uZ, s + u £ uL and s + u>s + l>s. Since 

gcd(ai,..., a n ) = 1 there is an i £ [1, n] such that cq is not a multiple of u. 
Therefore a j( s + u) + aj(s + 1) + J2j=i +1 a i s e p{I) \ uL. Lemma [□ 

implies that p{I) has finite complement in Z + . 

Note that if Xi,..., x n and yi,... ,y n are non-increasing sequences of /, then 
so is x\ + yi,... ,x n + y n . Since the pattern p is linear and homogeneous we 
have p(xi, ...,x n )+ p(yx, ...,y n ) = p(x i + yi ,..., x n + y n ) £ p(I) for all non¬ 
increasing sequences x±,... , x n £ I and y±,... ,y n £ I, that is, a + b £ p{I) for 
all a, b £ p(I). Hence p{I) is closed under addition. (That linearity of p implies 
that p(I) is closed under addition was first noted in [4].) 

Together, the above imply that if 0 € p(I), then p{I) is a numerical semi¬ 
group, and if 0 ^ p(I), then p(I) is the maximal ideal of the numerical semigroup 
p(I) U {0}. In any case, p(I) is an ideal of a numerical semigroup. 

Now assume that gcd(ai,..., a n ) = u > 1. Then clearly p(I) C uZ, so that 
p(I) does not have finite complement in Z + and can not be the ideal of any 
numerical semigroup. □ 

Note that in Theorem [3j either p(I) is a numerical semigroup, or p(I) is the 
maximal ideal of the numerical semigroup p{I) U {0}, depending on whether 0 £ 
p{I) or not. When I is a proper ideal, then 0 £ p{I) exactly when 1 a* = 0 
(see Proposition fTSl) . When / = S, then Theorem [3] implies the following result. 
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Corollary 4. Let p(X i,..., X n ) = ai Ad + • • • + a n X n be a homogeneous linear 
pattern admitted by Z + and let S be a numerical semigroup. Then p(S) is a 
numerical semigroup if and only z/gcd(ai,..., a n ) = 1. 

Proof. Apply Theorem [3] with I = S and note that p(0,..., 0) = 0 £ p(S). □ 

Clearly the numerical semigroup p{S) is contained in the original numerical 
semigroup S if and only if p is admitted by S. 

Following j4j, a linear homogeneous pattern p(X i,... ,X n ) = E"=i a iXi is 
premonic if E!--i at = 1 for some n' < n. We say that a linear non-homogeneous 
pattern p(X i,..., X n ) = a i-^i + a o is premonic if p(X ±,..., X n ) — a o is 
premonic. If a\ = 1 then p is monic and so all rnonic patterns are premonic. 

Lemma 5. If p is a premonic linear homogeneous pattern admitted by a nu¬ 
merical semigroup S, then p(S) = S. 

Proof. If p is a linear homogeneous pattern admitted by S and p is premonic, 
then a i s + J2j= n '+i a jQ = s f° r s £ S, so that S C p(S). Clearly 
p(S) C S, so that p(s) = S. □ 

Moreover, the image of a premonic linear pattern, homogeneous or not, 
admitted by an ideal I of a numerical semigroup S , is an ideal of S. 

Lemma 6. Let p be a premonic linear pattern admitted by an ideal I of a 
numerical semigroup S. Then p(I) is an ideal of S. 

Proof. Clearly, if p is a pattern admitted by / then p(I) C S. If p(X i,..., X n ) = 

Y^i=l a iXi + ao is a premonic pattern then Yli =i a i = 1 f° r some 1 < n' < n. 
If Si,..., s n is a non-increasing sequence of elements from / and s £ S then 
Si + s, ..., s n i + s, s n '+ 1 ,..., s n is a non-increasing sequence of elements from 
I for any 1 < n' < n. We have p(si ,..., s n ) + s = Y^=i a * s * + ao + s = 

YJi -1 Q i s l + a 0 + (E"=l a *) s = ELl a i( s i + s ) + Ei=n'+1 ® iSi + a 0 = P( s l + 

s ,..., s n ' + s, s n '+ 1 ,..., s n ) € p(I) for all non-increasing sequences Si,..., s n of 
elements from I and for all s £ S. Therefore p(I) + S C p(I), and p(I) is an 
ideal of S'. □ 

Note that if p(X i,..., X n ) = E”=i a i-^i i s a premonic linear pattern admit¬ 
ted by the maximal ideal M (S) of a numerical semigroups S, then gcd(ai,..., a n ) 
1, so that, by Theorem[3l p(M(S)) is either a numerical semigroup contained in 
S or the maximal ideal of a numerical semigroup contained in S. But although 
an ideal of S that contains zero must be equal to S, it is not true in general 
that if p is a premonic, homogeneous linear pattern admitted by M(S), then 
p(M(S)) U {0} = S. Consider for example the pattern X\ + X 2 with image 
2M(S) C M(S). However, as we have already seen, if p is a premonic linear 
homogeneous pattern admitted by a numerical semigroup S, then p(S) = S. 

Example 7. The Arf pattern p(Xi, X 2 , X 3 ) = X- t + X 2 — X 3 is a monic linear 
homogeneous pattern. If S is a numerical semigroup Arf then p(S) = S, and 
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since p{ 0,0, 0) = 0 and p _1 (0) = (0, 0, 0) also p(M ( S )) = M(S). If I is an ideal 
of S, then I C p(I), but in general it is not true that p{I) C I. For example, if 
S = (3, 5, 7} and I = S\{ 0, 7}, then p( 5, 5,3) = 7 £ p(I) \ I and p(I) = M ( S ). 

Finally, we show that there is a relation between relative ideals and premonic 
linear non-homogeneous patterns. 

Lemma 8. Let p(X i,... ,X n ) = a\X\ + • • • + a n X n + ao be a linear non- 
homogeneous pattern admitted by an ideal I of a numerical semigroup S and let 
q(X i,..., X n ) = p(X i,..., X n ) — ao be the homogeneous linear part of p. If p 
is premonic (and therefore also q), then q{I) is a relative ideal of S. 

Proof. Since p(Xi ,..., X n ) = q(Xi ,..., X n ) + ao by Lemma [G] we have q(I) + 

S C q[I) and q(I) +«o C S. □ 

3 Calculating the image of a pattern 

The following result is useful for calculating the image p(I) of an admissible 
linear homogeneous pattern. 

Lemma 9. Let I be an ideal of a numerical semigroup. Let p{X i,... ,X n ) = 
]C”=i a iXi be a homogeneous linear pattern with gcd(ai,..., a n ) = d(> 1) and 
let b \,..., b n be (non-unique) integers such that ai&i + • • • + a n b n = d. It is 
not assumed that p is admitted by I. Then p(si,..., s n ) + d £ p(I) for all 
non-increasing sequences si,... ,s n £ I such that si + b \,..., s n + b n is also a 
non-increasing sequence of elements from I. 

Proof. We havep(si,..., s n )+d = p(si,..., s n )+p(b i, ...,b n )= p(si+bi ,..., s n + 
b n ). Therefore, if si + b \,..., s n + b n is a non-increasing sequence of elements 
from /, then p(s i,..., s n ) + d £ p{I). □ 

Note that any choice of b±,... ,b n such that a\bi + • • • + a n b n = d will do. 

In practice it may be useful to instead require that s\ > ■ ■ ■ > s n > c(I) and 
si + b± > • • • > s n + b n > c(I) where c(J) is the smallest element in / such that 
z £ / for all integers z > c. Clearly then both s±,... ,s n and s\ + bi,..., s n + b n 
are non-increasing sequences of elements from I. 

Theorem 10. Let I, c(I), p, d and b\,...,b n be as in Lemma [21 Then J = 
p(I)/d is an ideal of a numerical semigroup. Let c(J) be the maximum of the 
small elements of J. Also let a = a i/d- Then c(J) < p(s ±,..., s n )/d 

whenever s n > c(I) — min(0, (a — l)6 ra ) and Si > Sj + max(0, (a — 1 )(bj — bf)) 
for 1 < i < n. 

Proof. If d = gcd(ai,..., a n ) then d divides all elements of p(I). Dividing 
p(I) by d gives the image of / under the pattern q = p/d = X]"=i li^-i which 
has relatively prime coefficients Ci = ^ such that ci&i + • • • + c n b n = 1 and 
Ci = a. Therefore, by Theorem [3J J = q{I) is an ideal of some semigroup. 
Any non-increasing sequence si,... ,s n £ Z with s n > c(I) is a non-increasing 
sequence of elements of I. Note that the bp .s can be negative integers. Take 
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s„ > c{I) — min(0, (a — 1 )b n ) and s* > Sj + max(0, (a—1 )(bj —bi)) for 1 < i < n. 
Under these conditions we have that Si+tbi > Sj+tbj > c(I) for all 1 < i < j < n 
and 0 < t < a — 1, so that q(si + tb \,..., s n + tb n ) £ g(I). Now note that 
g(si+x+(t+l)6i,..., s n +x + (t + l)b n ) = q(si +x + tb 1 ,..., s n +x+tb n ) +1 for 
all 0 < t < a— 1 and for all x > 0. Also, q(si+x ,..., s n +x ) = g(si,..., s n )+ax. 
Therefore q(I) contains all integers larger or equal to q(s i,..., s n ) with s n > 
c(I) — min(0, (a — 1 )b n ) and s* > Sj + max(0, (a — 1 ){bj — bi)) for 1 < i < n. □ 

Theorem [TU] implies that the set of non-increasing sequences of / which is 
needed for calculating explicitly p(I) is finite. However, in practice this number 
will depend on the choice of b ±,..., b n . 

A linear pattern p(Xi ,..., X n ) = X)"=i a i^i+ a o is called strongly admissible 
if the partial sums > 1 for all 1 <n'<n. (Strongly admissible patterns 

were introduced differently in [|], but the two definitions are equivalent). 

Lemma 11. Let C be a positive integer constant, and let p(Xi,X n ) = 
T!" aiXi + ao be a strongly admissible linear pattern. Let Y t = {(t, S 2 ,..., s n ) : 
V 2 < i < n Si £ I,\/ 2 < i < n — 1 Si > Si+i} and let Y(C) = U t<x f or 

the smallest x £ I such that p(x, S 2 , ■ ■ ■, s n ) > C for all S 2 , ■ ■ ■, s n £ I such that 
x > s i > • •• > s n . Then Y(C ) is a well-defined finite set and contains the set 
of non-increasing sequences S\.,s n £ I such that p(s i,..., s n ) < C. 

Proof. First we prove that if a, > 1 for all 1 < n' < n, then there is 
an x £ I such that p(x, S 2 , ■ ■ ■, s n ) > C for all S 2 , ■ ■ ■ ,s n £ I such that x > 
s 2 > ■ ■ ■ > s n . Let si > • • • > s„ > 0. Then p(si, ...,s n ) = l a * s * + a 0 = 

Sr=i 1 (S}=i a j)( s i _s *+i)+Ei=i ajS n + ao > 1 ‘( s * — Si+i) + l-s 7l + a 0 = 

si + Oq. Therefore, by taking x = s\ > C — ao, one has p(x, s 2 , ■ ■ ■, s n ) > C for 
all S 2 ,..., s n £ I such that x > S 2 > • • • > s„, so Y is a well-defined finite set. 

Now note that we have also proved that for all si,..., s n £ I with si > x, 
p(s i,..., s n ) > C. Consequently, if s = (si,..., s„) is a non-increasing sequence 
of elements of I such that p{s i,..., s n ) < C, then s £ Y. 

□ 

The following algorithm calculates p(I) by calculating first an upper bound 
C > c(J) and then calculating p(s) for all s £ Y(C). 

Lemma 12. Let notation be as in Lemma\V\and Theorem \l(A Assume also that 
the admissible homogeneous pattern polynomial p(X i,..., X n ) = Y^i =l a i-^i 
strongly admissible. The following algorithm can be used to calculate p(I). . 

1. Set q = p/d. 

H. Calculate C = q(s i,..., s n ) with s n = c(I) + min(0, ab n ) and Si = Sj + 
min(0, a(bj — bi)) for 1 < i < n. 

3. Calculate Q := {q(s±,... ,s n ) ■ (si,...,s n ) £ Y(C)} where Y(C) is the 
set defined in Lemma \71[ 

4- Now q(I) = Q U {z £ Z : z > C} and p(I) = {ds : s £ q(I)}. 
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Proof. By combining Theorem [TU] and Lemma 1111 

□ 

Given a linear strongly admissible pattern polynomial and two ideals I of 
a numerical semigroup S and J of a numerical semigroup S', step 3 in the 
algorithm in Lemma [12] alone can be used to determine whether or not p{I) C J, 
after defining C = min(s eJ:n6JVne{z£2:z> s}). In the particular 
case when I is an ideal of a numerical semigroup S and J = S (and so C is the 
conductor of S ), this calculation determines whether or not I admits p. The 
existence of an algorithm that determines if a strongly admissible pattern is 
admitted by a numerical semigroup was first announced in Hj . 

Lemma 13. Let I be an ideal of a numerical semigroup, let p(Xi,... ,X n ) = 
^" =1 djXj + ao be an admissible linear pattern and let 

q{X i,..., X n ) = p{Xi ,..., X n ) — do- 
Then p(I) = q(I) + ao- 

Proof. Indeed, any element in p(I) is of the form p(s ±,..., s n ) = X^=i a * s * + 
a 0 = q{si,...,s n )+ a 0 . □ 

Together Lemma [T2] and Lemma [13] can be used to calculate the image of 
an ideal of a numerical semigroup under a linear strongly admissible pattern p 
in a finite number of steps. 


4 Patterns of ideals of numerical semigroups 

In this article a pattern admitted by an ideal I of a numerical semigroup S' is a 
multivariate polynomial function which evaluated on non-increasing sequences 
of elements from / returns an element of S. This definition generalises previous 
definitions of patterns admitted by numerical semigroups. Indeed, a homoge¬ 
neous linear pattern as defined in [4] is according to our definition still a pattern 
admitted by a numerical semigroup. However, a non-homogeneous linear pat¬ 
tern as defined in [5] is now a pattern admitted by the maximal ideal of some 
numerical semigroup. 

The concept can be generalised further, for example by relaxing the criteria 
that the codomain of a pattern admitted by an ideal necessarily should be a 
numerical semigroup containing the ideal. Then the codomain of the pattern 
can be another numerical semigroup, or generalising even more, an ideal of some 
numerical semigroup. It is possible to go even further by considering relative 
ideals instead of ideals. One can also restrict to patterns with some particular 
property like for example linearity or homogeneity. 

We say that a linear pattern that returns an element in I when evaluated 
on the non-increasing sequences of elements of I is an endopattern of /. A 
pattern admitted by an ideal / with codomain J is surjective when p(I) = J. A 
surjective endopattern of I is therefore a pattern p such that p(I) = I. Formally, 
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an endopattern of / is an endomorphism of the set of non-increasing sequences 
of n elements from I. Note that, for example, the map x (x ,..., x) is an 
embedding of the image of the pattern in the set of non-increasing sequences of 
n elements from I. 

In this article, the focus is on linear endopatterns of numerical semigroups 
and ideals of numerical semigroups, in particular maximal ideal. To avoid con¬ 
fusion we will each time explicitly state the properties of the patterns that we 
consider in each moment. 

We start with necessary conditions for linear patterns to be endopatterns 
and surjective endopatterns of numerical semigroups. We will repeatedly make 
use of the following result, first proved in !5| for homogeneous linear patterns 
and in [5] for non-homogeneous linear patterns. Here we prove the result for 
ideals of numerical semigroups, making use of Abel’s partial summation formula 
(this proof is due to Christian Gottlieb). 

Lemma 14. If p{X i, ..., X n ) = y)E 1 atXi + ao is a linear pattern admitted 
by an ideal I of a numerical semigroup S (i.e. p(s i,..., s n ) £ S for all non¬ 
increasing sequences s\,..., s n of elements from I), then 

• EEi a i — 0 f or a ^‘ 1 < n' < n, and 

• E"=i a i s i > E"=i a i s n f or non-increasing sequences Si,..., s n £ I. 

Proof. Assume there is an n' with 1 < n' < n such that EILi a i < 0- If s is 
very large compared to t we obtain 


CLij t < 0, 

implying that p cannot be a pattern admitted by I. 

Now, let Aj = Ei=i a i■ By Abel’s formula for summation by parts [T|, we 
have ^E_:l s n ) — A n (s n s n ) i A^Si -)_i Sj) = i 

Si) >0. □ 

Proposition 15. A linear endopattern of a numerical semigroup S is simply a 
linear pattern defined by a polynomial p(X i,..., X n ) = E”=i a iX n +cio admitted 
by S. Therefore 

• ET=i a i — 0 f or 1 < ri' < n, and 

• ao £ S. 

Proof. Let p be a linear endopattern of S, then p is a pattern defined by a linear 
multivariate polynomial p(X ±,..., X n ) = E"=i a iX% + ao such that evaluated 
on any non-increasing sequence of elements of S, the result is in S. In particular, 
p(0,..., 0) = ao £ S. For the rest of the statement, apply Lemma HU □ 


p(s,...,s,t,...,t) = 


s + 


„ i= 1 


E 

Vi—n'4 
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Proposition 16. A linear surjective endopattern p of a numerical semigroup 
S is necessarily homogeneous. If p is a premonic homogeneous endopattern of 
S, then p is always surjective. 

Proof. A surjective endopattern p of S is an endopattern of S, therefore, by 
Lemma llSl p is a linear pattern defined by a polynomial of the form p(X\,..., X n ) 

a-iXi + cio with ao € S and a i — 0 f° r all 1 < n' < n. But if do > 0 
then this gives p(s i,..., s n ) > 0 for all non-increasing sequences of S so that 
p(S) C S. Consequently, if p(S) = S, then p is defined by a homogeneous linear 
pattern. Finally, if p is premonic then, by Lemma [5] p is surjective. □ 

The next result gives a necessary condition for when a polynomial defines 
a linear pattern admitted by a proper ideal of a numerical semigroup. When 
the ideal is a maximal ideal then this result strengthens the necessary condition 
given in [5]. 

Lemma 17. If S is a numerical semigroup and p = ]C/ = i ®iXi + do is a linear 
pattern admitted by a proper ideal I of S, then 

• y7_i di > 0 for all 1 < n! < n and, moreover, 

• Y^i=i a i — max(0, — ao/p(I)), where p(I) = min(J). 

Proof. For the first part, apply Lemma ITT! The second part is an improvement 
of £” = i di > 0 which is relevant only when do < 0. There are no linear patterns 
admitted by S with do < 0 (see Proposition fTbl) , but there may be linear patterns 
admitted by I with that property. Therefore assume that p(Xi,...,X n ) = 

1 diXi + do is a linear pattern admitted by I with do < 0 and i a * < 
max(0, —d 0 / p(I)) = —d 0 ///(/), then p(p(I),..., p(I))) = E"=i (hK 1 ) + a o < 
(—do//r(/)) • p(I) + do = 0 so that p(p(I ),..., p(I)) £ S. But then p cannot be 
a pattern of I and we have a contradiction. □ 

We now use Lemma [T7] to give necessary conditions for when a pattern is an 
endopattern of a proper ideal of a numerical semigroup. 

Proposition 18. A linear endopattern of a proper ideal I of a numerical semi¬ 
group S is a linear pattern p(Xi ,..., X n ) = XZf=i a i^i + a o admitted by I, and 
so (by Lemma [HP p necessarily satisfies 

• X/r=i a i — 0 f or 1 <n’<n, 

• ElUa*> max (0 ,-aoM/)), 

and additionally 

• do > 0 or Yti a i > max(0, —do /p(I)) (or both), 
where p,(I) = min(/). 
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Proof. The first part of this result is Lemma [T7] For the second part, as¬ 
sume that ao < 0 and Y^i=i = m ax(0, — ao/p(I)). Then 1 a ih(I) + «o = 
max(0, —ao/fx(I))n(I) + ao = 0, so that p(I) % I. □ 

Proposition 19. A linear pattern p(X i,... ,X n ) = a iXi + ao admitted 
by the maximal ideal M(S) of a numerical semigroup S is an endopattern of 
M(S ) if and only if ao > 0 or a i > max(0, —ao/m(S)) (or both). 

Proof. By Proposition [TH1 if p is an endopattern, then ao > 0 or X]"=i a i > 
max(0, — ao/m(S)) (or both). 

Now assume that p(X l, ..., X n ) = a i^i + ao is a linear pattern ad¬ 
mitted by M(S). Then by Lemma [Ill aiSi > X]"=i a * s « — 0 f° r ad non¬ 

increasing sequences s i,..., s„ £ M(S). Therefore, if ao > 0, thenp(si,..., s n ) = 
S"=i a i s i + a o > o-o > 0 for all non-increasing sequences S\, ... ,s n £ M(S), so 
that p(M(S)) C M(S ) and p is an endopattern of M(S). Also, if J2i= i a * > 
max(0, - a 0 /m(S )), thenp(si,...,s n ) = ^”= i > (E"=i ai)m(S)+a 0 > 

max(0, — ao/m(S))m(S) + ao > 0 for all non-increasing sequences si,..., s n £ 
M(S ), so that p(M(S)) C M(S) and p is an endopattern of M(S). □ 

Proposition 20. Any linear surjective endopattern of a proper ideal I of a 
semigroup S is necessarily of the form p(X \,..., X n ) = ai-X) + ao satis¬ 
fying ao = — (Sr=i a * — 1 )m(-0 where fr(I) is the smallest element of I. Also, if 
p is a premonic endopattern of I, such that ao = — (E"=i a * — l)/a(-0; then p is 
surjective. 

Proof. Denote by /x(/) the smallest element of I. If p = Y^i =l a i-^i + ao is a 
linear surjective endopattern of /, then by Lemma fill V? 1 aiSi > Eill a i s n > 
SiLi f° r all non-increasing sequences of I. Since p is surjective, p(I) is 

in p(/), forcing X)"=i chp(I) + ao = fj,{l) so that ao = -(EiLi ai ~ 

Now, if p is premonic, then (Pj , a* = 1 for some j < n so that if ao = 
-(Er=i a i-l)Ab then ao = - E"=j +1 and so p( s > • ■ ■, s, /Lt,..., /i) = ELi «i s + 
Er=j+i ai t l + ao = s for all s £ /, implying that p(/) = /. □ 

The linear patterns considered in the literature before this article are either 
homogeneous patterns admitted by S' or non-homogeneous patterns admitted 
by M(S). They all have the numerical semigroup S as codomain. The next 
result shows that almost all these patterns are also endopatterns of M(S). 

Corollary 21. Let S be a numerical semigroup and M(S ) its maximal ideal. 

• If p(X i,...,X n ) = Er=i a iXi is a homogeneous linear pattern admitted 
by S which is not an endopattern of M(S), then E"=i ai = 

• If p(X i,..., X n ) = aiXi + ao is a non-homogeneous linear pattern 

admitted by M(S) which is not an endopattern of M(S), then a o < 0 and 

E"=i a i = —a 0 /m(S). 
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Proof. • If p is a homogeneous linear pattern admitted by S, then p is also 
admitted by M ( S ). By Lemma [T7] and Proposition [191 if p is not an 
endopattern then X]"=i = 0- 

• If p is a non-homogenous linear pattern admitted by M(S), then by 
Lemma m Proposition [TH] and Proposition [T9l if p is not an endopat¬ 
tern then ao < 0 and X^"=i a * = —ao/m(S). 

□ 

Examples of patterns admitted by a maximal ideal M(S) of a semigroup S 
that are not endopatterns of M(S) can be found in the two non-homogeneous 
patterns in Weierstrass semigroups mentioned in the introduction. 

Corollary [21] shows that many of the important patterns previously consid¬ 
ered in the literature are endopatterns of M(S). For example, this is true for 
the Arf pattern, the subtraction patterns and the patterns of the form X + a 
with a pseudo-Frobenius. They all belong to the important class of monic. linear 
patterns. 

Lemma 22. Let S be a numerical semigroup. If S ^ Z + and Oq £ M(S), then 
there are no monic linear patterns p(Xi ,..., X n ) = y^"_ 1 + ao admitted by 

S or by its maximal ideal M(S) with = max(0, —ao/m(S)). 

Proof. Let m = m(S) and let p be a monic linear pattern with ^"=i a i = 
max(0, —ao/m). 

If a o < 0, then max(0, —ao/m) = —ao/m. Let s be the smallest element of 
M(S) that is not a multiple of to, then p(s, to, ..., to) = s + 2 a * m + «o = 

(s — to) T p(m ,..., to) = s — to + max(0, —ao/m)m + ao = s — to £ S. Now 
s — to < s and s —to is not a multiple of m, but s is the smallest element in M(S) 
that is not a multiple of to > 1, so there is a contradiction. So there are no 
monic linear patterns admitted by S (or M(S)) with at = max(0, —ao/m) 
and ao < 0. 

If ao > 0, then max(0, —ao/m) = 0, implying that for all s G M(S) we have 
p(s ,..., s) = a i s + cig = ao G S, and since ao > 0, we have ao G M{S). 
Therefore, there are no monic linear patterns admitted by S (or M(S)) with 
)Cr=i a i = m ax(0, —ao/m), ao > 0 and ao ^ M(S). □ 

Corollary 23. If S ^ Z +) then any monic linear pattern admitted by M(S) is 
an endopattern of M(S). 

Proof. If p is a monic linear pattern admitted by M ( S ), then, by Lemma 1171 
and Lemma l22l a * > max(0, —ao/m(S)). Therefore, by Proposition [T9] p 
is an endopattern of M(S). □ 

5 Closures of ideals with respect to linear pat¬ 
terns 

A pattern is admissible if it is admitted by some numerical semigroup. In [4] the 
closure of a numerical semigroup S with respect to an admissible homogeneous 
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pattern p was defined as the smallest numerical semigroup that admits p and 
contains S. Here this definition is generalised to non-homogeneous patterns and 
to ideals of numerical semigroups. 

Definition 24. Given an ideal I of a numerical semigroup S and an admissible 
pattern p not necessarily admitted by I, define the closure of I with respect to 
p as the smallest ideal I of some numerical semigroup S that admits p and 
contains I. 

It is not required that I is an ideal of S, nor is it required that I is an ideal 
of S. However, by definition, it is always true that I C I C S. 

Note that if I is not contained in any ideal of a numerical semigroup that 
admits p, then the closure of I with respect to p will fail to exist. This is not 
a problem for homogeneous linear patterns since a homogeneous pattern p is 
admissible if and only if p is admitted by Z + [3]. Therefore, if p is admissible 
then there is always an ideal of a numerical semigroup that admits p and contains 
I. 

An ordinary numerical semigroup is a numerical semigroup of the form 
{0,m, —»}. From [5], Theorem 3.7, we know that if p is an admissible non- 
homogeneous linear pattern then there is an ordinary numerical semigroup that 
admits p. If p is the smallest integer such that {0, p, —»} admits p, then we say 
that p is /r-admissible. 

Lemma 25. The closure of an ideal I of a numerical semigroup with respect to 
an admissible linear pattern p is well-defined ifp is p-admissible for p < min(/). 

Proof. If p is /x-admissible and min(/) > p, then I C {0, p , —>■} so there is an 
ideal of a numerical semigroup that contains I and admits p, implying that the 
closure of / with respect to p is well-defined. □ 

Note that the closure of I with respect to p can be well-defined although p 
is not /x-admissible for p < min(/). The smallest m such that {0, m, —>} admits 
the linear pattern p(X i) = A'i +X 2 — 3 is m = 3, so p is 3-admissible. However, 
the ideal {2,3, —^} of the numerical semigroup Z+ also admits p. Therefore the 
closure of / with respect to p is well-defined for any ideal I with min(7) > 2 . 

It was proved in [3] that if p is a premonic homogeneous linear pattern, then 
the closure of S with respect to p can be calculated as 

p(p{-■ ■ (p(S)) •••))> 

k 

denoted as p k (S), for some k large enough. The next result generalises this to 
premonic non-homogeneous patterns and proper ideals of numerical semigroups. 

Theorem 26. If I is an ideal of a numerical semigroup and p(X 1 ,... ,X n ) = 
Y^i =1 OiXi+ao is a premonic linear pattern satisfying ao = — E"=i — 1 )m with 
p = min(J), then I C p(I) and the chain Iq = I C Ii = p(Io) Q I 2 = p(^ 2 ) Q • • * 
stabilizes. The ideal Ik = p k {I) for k such that p k+l (I) = p k (I) is the closure 
of I with respect to p. 
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Proof. As in the proof of Proposition [5(11 since p is premonic, 0-; = 1 
for some j < n, so that do = —(]C"= i a i ~ 1)m = — Y^i=j+i a iT- Therefore 

p(s, = J2l=i a i s + YJi=j+i a iP + a 0 = s for all s G /, implying 

that / C p(I). Note also that sincep is admissible, by Lemmafl4l p(s i,. .., s n ) = 
Y^i =1 a iSi+ a o > l a iP + a o = P for all non-increasing sequences si,..., s n G 

{p, —»}, implying that p k (I ) C {/.<,—>•} for all k > 1. The ideal I has finite 
complement in Z+, implying that the chain 

lo = I Q h = p(d 0 ) C J 2 = p(^2) c ... 

stabilizes. Clearly if p fc+1 (/) = p fc (/) then p fe (/) is an ideal of S that admits p 
and contains I. Finally, if J is the closure of I with respect to p, then J must 
contain p l (I) for all i > 1, so that J contains p k {I). Therefore p k (I) is the 
smallest ideal of S that admits p and contains /, so p k (I) is the closure of I 
with respect to p. □ 

Note that the conditions on the pattern in Theorem [26] are the same as the 
sufficient conditions for surjective endopatterns in Proposition 1201 


6 Giving structure to the set of patterns admit¬ 
ted by a numerical semigroup 

A numerical semigroup admits in general many patterns. These patterns can 
be combined in several ways. 

Lemma 27. Let I be an ideal of a numerical semigroup S and suppose that 
p and q are two patterns admitted by I. Then p + q and rp are also patterns 
admitted by I for any polynomial r with coefficients in Z such that r{I) > 0 
when evaluated on any non-increasing sequence of elements from I. 

Proof. For all si,..., s n G I we have p(s i,..., s n ) + q(s i,..., s n ) = a + b for 
some a,b G S, so that a + b G S, implying that p + q is a pattern admitted by 
I. Also, r(s i,..., s n )p(s i,..., s n ) = ab for some a > 0 and b G S. Since ab is 
the result of adding b to itself a times we have that ab G S, implying that rp is 
a pattern admitted by I. □ 

It can be argued that since a numerical semigroup is an additive structure, 
the linear patterns are the most important patterns. Note that linearity is 
necessary for the pattern to preserve the additivity of the numerical semigroup. 

Denote by (/) the set of patterns of length at most n and degree at most 
d that are admitted by the ideal I of a numerical semigroup S. Then Vf(I) is 
the set of linear patterns of length at most n admitted by I. Lemma [27] gives 
algebraic structure to Vffl). 

Lemma 28. Let I be an ideal of a numerical semigroup S, n > 0 and d > 0. 
Then Vf^I) is a semigroup with zero, a monoid. 
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Proof. By Lemma 1271 if p and q are patterns admitted by I, then p + q is a 
pattern admitted by I. Also, if p and q are of length at most n and degree 
at most d, then p + q is a pattern of length at most n and degree at most d. 
Therefore V„(I) is a semigroup with respect to addition. The zero pattern is 
admitted by any ideal of any numerical semigroup and has length at most n 
and degree at most d for any n > 0 and d > 0 , so 0 £ □ 

The set V'ff I) is not preserved by polynomial multiplication, but, if so is 
desired, this problem can be overcome by instead considering patterns of arbi¬ 
trary degree. Denote by V n (/) the set of patterns of length at most n that are 
admitted by I. 

A semiring is a set X together with two binary operations called addition and 
multiplication such that X is a semigroup with both addition and multiplication, 
and multiplication distributes over addition. In general X is not required to have 
neither zero nor unit element. 

Lemma 29. Let I be an ideal of a numerical semigroup S. Then V n (I) is a 
semiring with zero element. There is a unit element if and only if I = Z + . 

Proof. By Lemma l27l if p and q are patterns admitted by /, then p+q and pq are 
patterns admitted by /, so V n {I) is a semigroup with respect to both addition 
and multiplication. Also, clearly multiplication distributes over addition. Note 
that the pattern p{X i,... ,X n ) = 0 always is a pattern admitted by S. The 
semiring V n (I) has a unit if and only if 1 S V n (I), which happens if and only if 
I = S = Z+. □ 

If E is a (commutative) semiring with unit, then a semiring X is a semi¬ 
algebra over E if there is a composition (a, x) = ax from E x X to X such that 
(X,+) is a (left) E-semimodule with (a,x) = ax and for a £ E and x,y £ X , 
a(xy ) = ( ax)y = x(ay). The semigroup (X, +) is a (left) E-semimodule if 
a(x + y) = ax + ay, (a + p)x = ax + py , ( ap)x = a(px) and 1 • x = x for all 
a, p £ E and for all x,y £ X. 

Lemma 30. Let I be an ideal of a numerical semigroup S and consider the set of 
polynomials R(I) = {r £ Z[Xi,..., X n \ : r(s i,..., s„.) > 0 Vsi >■■■> s n £ 1}. 
Then R(I) is a semiring (with zero and unit elements) and Vn(I) is an R(I)- 
semialgebra. 

Proof. Following the proof of Lemma [29l we see that R(I) is a semiring with 
zero and unit elements. By Lemma |271 we have that rp £ V n {I). Also, r(pq ) = 
(■ rp)q = p(rq) for all r £ R(I) and for all p,q £ V n (I). Now let r and s be 
elements in R(I) and p and q be elements in P n {I). Then it can easily be 
checked that r{p + q) = rp + rq, (r + s)p = rp + sp, ( rs)p = r(sp) and 1 • p = p, 
implying that V n (I) is an i?(/)-semimodule. By Lemma [201 V n {I) is also a 
semiring and consequently an i?(/)-semialgebra. □ 
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7 Linear patterns and a generalisation of pseudo- 
Frobenius 

Let J be an ideal of a numerical semigroup S and let p be an endopattern 
of J. We will now study sufficient conditions on ao for when p induces the 
pattern p + ao on the ideals of S contained in J. We are also interested in 
when this implies that p + ao is an endopattern of J. Finally we will also study 
sufficient conditions for when the endopatterns pi,...,p n induce the pattern 
Pi + ■ ■ ■ + p n + 0,0 on the ideals contained in J. 

Lemma 31. If p is an endopattern of S and ao £ S, then p induces the pattern 
p + ao on any ideal J of S. Additionally, p + ao is an endopattern of S (but not 
necessarily of other ideals of S). 

Proof. If p(si,..., s n ) £ S and ao £ S, then p(s i,..., s n ) + ao £ 5, so p + ao is 
admitted by S and by any ideal J of S. Endopatterns of S are simply patterns 
admitted by 5. □ 

In other words, an endopattern p of a numerical semigroup S induces the 
pattern p + ao on an ideal J under the condition that (i) ao £ S and (ii) the 
ideal J is an ideal of S. It is (of course) not true that if p is an endopattern of 
S and ao £ S then p induces p + ao on any ideal of any numerical semigroup. 

Lemma 32. If p is an endopattern of M(S) and ao £ PF(S), then p induces 
p + ao on any ideal J C M(S). Additionally, if S ^ Z +; then p + ao is an 
endopattern of M (S) (but not necessarily of other ideals contained in M ( S ). 

Proof. By definition of pseudo-Frobenius the monic linear pattern f(X) = X + 
ao is admitted by M(S), implying that /(p) = p + ao is admitted by M(S) 
and by any ideal of S contained in M(S). By Corollary [23j since S ^ Z + , / 
is an endopattern of M(S), implying that /(p) = p + ao is an endopattern of 

M(S). ~ □ 

Again, this means that an endopattern p of a maximal ideal M (S') of a 
numerical semigroup S induces the pattern p + ao on an ideal J under the 
condition that (i) ao £ PF(S) and (ii) the ideal J C M(S). 

Consider for example the numerical semigroup S generated by 2 and 5. There 
are no other pseudo-Frobenius than the Frobenius element, so PF(S) = {3}. 
Any numerical semigroup admits the trivial pattern defined by p{Xi) = X±, 
which is always an endopattern of the maximal ideal, and consequently the 
pattern Xi + 3 is admitted by any ideal of S contained in M(S). Also, X\ + 3 
is an endopattern of M(S). 

Note that if a 0 ^ S U PF(S ), then an endopattern p of M(S) does not 
necessarily induce the pattern p + ao on M(S). For example, the numerical 
semigroup S = (2,7) = {0,2,4, 6, —>•} has PF(S) = {5}. We have that M(S) 
admits the Arf endopattern X 1 +X 2 — X 3 and the non-homogeneous endopattern 
X\ + X 2 — X 3 + 5, but M(S) does not admit + X 2 — X 3 + 3. However, note 
that 1 ^ S U PF(S) but X± + X 2 + X 3 + 1 is an endopattern of M(S). 
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We have seen that the pseudo-Frobenius PF(S) of a numerical semigroup 
S are related to the linear endopatterns X\ + ao of M(S), with ao £ PF(S). 
By replacing the variable X± by an endopattern p of M ( S ) this resulted in a 
statement on for which ao £ Z p induces the pattern p + ao. We will now 
generalise this idea in more than one direction, to sums of several patterns and 
to any ideal of a numerical semigroups. 

Definition 33. Let I and J be two ideals of the same numerical semigroup S. 
For d > 1, define the set PF d (I, J) = (J — dJ) \ (7 — (d — 1) J) and call it the 
set of elements at distance d from / with respect to J. 

The elements at distance zero from S with respect to any ideal J of S, 
PF°(S, J), can be defined to be the elements in S, if so desired. The elements 
at distance n from S with respect to S, PF n (S, S), is the empty set when n > 1, 

reflecting the fact that the linear pattern X\ H-b Xd + a is admitted by S if 

and only if a € S for all d > 0. The elements at distance one from S with respect 
to M(S), PF 1 (S, M(S), is the set of pseudo-Frobenius of S, and if S ^ Z+, 
then, by Corollary [531 we have PF 1 (M(S), M(S)) = PF 1 (S,M(S)) = PF(S). 

Note that PF d (S, J) are the elements a £ Z such that for any collection of 
d (but not for any collection of d — 1) endopatterns qi,..., qd of J, the pattern 
qi + • • • + qd + cl is also a pattern admitted by J, and therefore by any ideal 
contained in J. In general we have the following. 

Lemma 34. Let I and J be two ideals of the same numerical semigroup S, 
let pi,... ,pd be endopatterns of J and let ao £ PF d (I, J). Then the pattern 
q = pi + ■■■+ p n + ao is admitted by any ideal K C J and its image satisfies 
q(K) C I. In particular, if I C K, then q is an endopattern of K. 

Proof. It is clear from the definition of PF d (I , J) that the pattern Xi+- ■ -+Xd+ 
ao is admitted by any ideal K contained in J, and that its image is contained 
in I. The result follows from substituting X\,...,Xd with the endopatterns 
Pi, ■ ■ ■ ,Pd of J. □ 

The Lipman semigroup of S with respect to a proper ideal J is L(S , J) = 
\J h>1 (hJ - hJ) jH(2]. The semigroup L(S) := L(S,M(S)) is called the Lipman 
semigroup of S. There exists a ho > 1 such that L(S, J) = (hJ — hJ) for each 
h > ho, and, for each h > ho, (h + 1)J = hJ + p{J) where p(J) = min(J) [2j. 

Proposition 35. When S is of maximal embedding dimension, then 
PF 2 {S, M(S)) = E(S) - 2 m(S). 

Proof. Define D(d, M{S )) = {z £ Z : z + dM(S) C S, z + dM{S) % dM(S)}, 
that is, D{d, M(S)) = {z£Z: z + dM(S) C S, (z + dM(S )) n ( S\dM(S )) ^ 0}. 
Note that S \ M(S) = {0}, so that D(1,M(S)) = {z £ Z : z + M(S) C 
5,0 £ z + M(S)}. Also, note that S \ 2 M(S) = E(S) is the set of minimal 
generators of S. By definition, if d is such that L(S) = ( dM(S ) — dM{S)) then 
(5 - dM(S)) = L(S) U D{d, M(S)). 
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When S is of maximal embedding dimension, then the Lipman semigroup of 
S is L(S) = ( hM(S) — hM(S)) for all h > 1, so that 

PF 2 (S,M(S)) = (S — 2M(S)) \(S — M(S)) 

= D(2,M(S))\D(1,M(S)) 

= {z£Z:z + 2 M(S) CS,z + 2 M(S) % 2 M(S), z + M(S) % 5} 
= E(S)-2m(S). 


□ 

Compare this with the fact that the pattern X\ + X 2 — m(S) is admitted 
by a numerical semigroup if and only if S is of maximal embedding dimension, 
and note that the smallest element in the set E(S) — 2 m(S) is —m(S). 

Theorem 36. The cardinality of PF d (I, J) converges to p.(J) = min(J). When 
J is a proper ideal then the convergence follows the convergence of the Lipman 
semigroup of S with respect to I. 

Proof. First note that min(<S) = 0 and PF d (S , J) = 0 for d > 1 and for any 
ideal J of S. 

If J is a proper ideal of S, then consider the Lipman semigroup with respect 
to J, L(S, J) = U/t>i {hJ — hJ). There is a smallest ho > 1 such that L(S, J) = 
hJ — hJ whenever h > ho, in which case we also have (h+ 1) J = hJ + /r(J) (see 
Proposition 1.2.1 in 0 )- Therefore, if d > ho then z + (d+l)J = z+p,(J)+dJ for 
z £ Z implying that z+(d+l)J C / and z+dJ % I if and only if (z+p(J))+dJ C 
I and (z + ij,(J)) + (d— 1 )J 2 I- Consequently (J — (d+l)J) = (/ — dJ) — p(J) 
so that PF d+ 1 (I, J) = (I —(d+ 1 )J) \ (J - dJ ) = ((/ - dJ) - p(J)) \ (/ - dJ), 
which has cardinality p(J). □ 

This is not the only way to generalise the notion of pseudo-Frobenius. Let 
S = {0 = so, si,..., s n , —»} be a numerical semigroup with conductor s n . For 
1 < i < n, consider the ideal Si = {s £ S : s > s,}, let S(i) = S* = (S — Si) 
be its dual relative ideal, and let Ti(S) = S(i) \ S(i — 1). The type sequence of 
a numerical semigroup S is the finite sequence (|Tj(S)| : 1 < i < n) |2]- Since 
Ti = PF and \PF\ is the type of S, this is a generalisation of pseudo-Frobenius, 
which is different from the one in this article. 

Next we will give examples of how the sets PF d (I, J) can be used to under¬ 
stand small semigroups of linear patterns better. 

Example 37. Let S be a numerical semigroup. Then, by definition, M(S) ad¬ 
mits the pattern Pd(X 1 ,..., X n ) = Y^i=i Xi + ao for any ao £ PF d (S, M(S)). 
Clearly the pattern pa induces the pattern qd{X 1 ) = dX\ + ao- Therefore 
{p(Xi) = ai^C + ao G Z[X x ] : ai > 0,a o G S U U“=i PF*{S, M(S))} C 
Vl(M(S)). 

Example 38. Let S be an ordinary numerical semigroup, so that z £ S for 
all z £ Z such that z > m(S). Then, if q n (X 1 ) = nX 1 + ao is a pattern of 
S, so that nm(S) + Oq G M(S), we have that p n (s 1 ,..., s n ) = s i + a 0 > 
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YYi =1 rn(S) + ao = nm(S) + a o so that p n (s i,..., s n ) £ M(S), implying that 
p n (X i,..., X n ) = ]T )' ! =1 W + ao zs aZso a pattern of S, and so p n and q n are 
equivalent. Therefore V\(S) = {p(Xi) = aiXi + ao £ Z[X]J : ai > 0,ao £ 

SuU^PFt&MiS))}. 

Note that if S is not ordinary, then in general it is not true that Vl(S) = 
{p{X{) = a\Xi +a 0 £ Z[Xi] : m > 0 ,a 0 £ S' U U“=i PF*(S, M(S))}. For 
example, if S = (3,5), then 2Xi — 1 is a pattern, but —1 £ PF 3 (S, M(S)), in 
particular —1 0 PF l (S, M(S)) for i <2. 

8 Numerical semigroups as the image of other 
numerical semigroups under linear patterns 

We saw in Corollary[4]that if p(X i,..., X n ) = YY-i a i^i is a homogeneous pat¬ 
tern admitted by the numerical semigroup S then p(S) is a numerical semigroup 
if and only if gcd(ai,... ,a n ) = 1. However, neither Theorem QJ| nor Corollary[4] 
say anything about the numerical semigroup p(S). Clearly, any numerical semi¬ 
group is the image of some numerical semigroup under some pattern. Indeed, 
any numerical semigroup is the image of itself under the pattern p(X) = X. 

Lemma 39. Any numerical semigroup S = (a\,... ,a e ) is the image of Z + 
under the homogeneous pattern p(X i,..., X e ) = a\X\ + Yi= 2 ( a i ~ 

Proof. Let S = (ai,...,a e ) be a numerical semigroup, with a± > ■ ■ ■ > a e a 
(not necessarily minimal) set of generators of S. Let p(X i,... ,X e ) = a\X± + 
Yi= 2 ( a i ~ a i-i)Xi- Then for any non-increasing sequence si,..., s e £ Z + we 
have p(si, . . - , s e ) — GiSi T y —O ((If G?—i)s? — Y^i— 1 ®i(si ^i+l) T UeSe 
and since Si > Sj+i for all i £ — 1 we have s,; — s,+i > 0 so that 

p(si,...,s e ) > 0 and therefore p is a homogeneous pattern admitted by Z + . 
Moreover, since p(s i,..., s n ) is of the form YY^i with rii > 0 we have that 
p(s i,..., s e ) £ (ai,..., a e ) = S so that p{ Z + ) C S. Now, for each generator aj 
of S’, the non-increasing sequence 



gives p(si, ...,s n ) = Yi=i a i( 1 - 1) + Oj(l - 0) + Yi=e-j(° - 0) + «e° = «i» 
so that aj £ p( Z + ). Finally, since p is linear, p(x i,..., x e ) + p{y i,..., y e ) = 
p{x i + yi,..., x e + y e ) for all sequences X \,..., x e and y±,... , y e in Z + . Note 
that if Xi ,..., x e and y \,..., y e are non-increasing sequences of Z + then so 
is X\ + 2 / 1 ,..., x e + y e . Therefore, for all a, b £ p(Z + ), also a + b £ p(Z + ). 
(Compare the proof of Lemma [I]) Consequently, we have S = (ai,..., a e ) C 
p{S), implying S = p(Z+). □ 

Note that if the numerical semigroup S is the image of a numerical semigroup 
S' S under a pattern p , then S admits p. Therefore it is possible to consider 
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the chain of numerical semigroups So = S D S± = p(Sq) 2 S 2 = p(Si) 3 • • •. 
Observe that p(p(S )) is not the same as p o (p ,... ,p)(S ) (see Section O and 
that this chain is not the same as the chain of numerical semigroups obtained 
in the closure of a numerical semigroup (see Definition 1241 and 0]). Indeed, in 
the closure of a numerical semigroup S under a pattern p, the pattern is not 
necessarily admitted by the numerical semigroup, or, more precisely, it is only 
required that p is admissible (i.e. admitted by some numerical semigroup) and 
that S C p(S). Then p is admitted by S if and only if S is the closure of S 
under p, in which case p(S) = S. 

Now consider for a pattern p admitted by a numerical semigroup S the chain 
So = S 3 5i = p(So) 3 ^2 = p(S 1 ) A • • •. The chain either stabilizes to some 
numerical semigroup or it does not. If it stabilizes, then it does so at once, in 
which case p is a surjective endopattern of S. If it does not stabilize, then we 
want to explore relations between the consecutive numerical semigroups in the 
chain. The next result gives such a relation, under special conditions and when 
the length of the pattern is two. 

The quotient of a numerical semigroup S' by a positive integer d is the 
numerical semigroup 4 = {x £ Z + : dx £ S} [12] . 

Lemma 40. Let S be a numerical semigroup and let p(X 1 , X 2 ) = aiX± + 02 X 2 
be a linear homogeneous pattern in two variables (not necessarily admitted by 
S) such that a\ € S and gcd(ai,a 2 ) = 1. Then S = . 

Proof. For all s £ S we have p(s, s) = (an + 02 )s, so that S C ■ Let x £ 

■ Then there are Si,S 2 £ S such that p(si, S 2 ) = aqsi + 02.82 = (ai + 02 ) 2 ;, 
implying ai(si — x) = 02 ( 2 ; — 82 )- By assumption gcd(oi, 02 ) = 1, and so ai 
must divide x — S 2 . Assume that x < S 2 , then oiSi + 0282 = (oi + 02 ) 2 ; < 
(oi + 02)82 < OiSi + 02 S 2 , but that is impossible, and therefore x > S 2 and 
x — S 2 > 0. Now since ai divides x — S 2 and ai, Si £ S, it follows that x £ S. 
Therefore C S. □ 

It was proved in m that every numerical semigroup is one half of infinitely 
many symmetric numerical semigroups. This result was extended in m to 
numerical semigroups that are the quotient of infinitely many symmetric nu¬ 
merical semigroups by an arbitrarily integer d > 2. The much weaker result 
that every numerical semigroup is one divided by d of infinitely many numerical 
semigroups is easy to prove, just take dS U {ds + n : s £ 5 1 } for distinct positive 
integers n with gcd (n,d) = 1. However, we think that in light of Lemma H0l 
it is interesting to see that if S is a numerical semigroup, then the numerical 
semigroups p(S) given by the linear homogeneous patterns of length two ad¬ 
mitted by S of the form p(X±, X 2 ) = a\Xi + 02 X 2 , with ai + <22 = d, a\ £ S 
and gcd(ai,a 2 ) = 1 so that S = p-, are all different. In other words, we let 

Lemma 00 ] imply that every numerical semigroup is the quotient of infinitely 
many numerical semigroups by an arbitrarily integer d > 2 . 

Corollary 41. Let d be an integer satisfying d > 2. Any numerical semigroup 
S is the quotient from division by d of infinitely many numerical semigroups of 
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the form p(S) where p is a pattern of length two admitted by S. More precisely, 
we have that S = for all p(Xi, X 2 ) = aiXi + a 2 X 2 such that a\ + a 2 = d, 
ai £ S and gcd(ai + a 2 ) = 1 . 

Proof. By Lemma l40l any numerical semigroup S is the quotient from division 
by d of the numerical semigroup obtained as the image of S by any pattern of the 
form p(Xi,X 2 ) = a\X\ + a 2 X 2 with a\ + 02 = d, a\ £ S and gcd(ai + 02) = 1. 
(Note that since 01 + 02 >0 and gcd(ai,02) = 1, any pattern of a numerical 
semigroup of this form satisfies d = ai + a 2 > 1. ) There is only a finite number 
of pairs (ai, 02) with oi, 02 > 0 and a± + a 2 = d , but there are infinitely many 
pairs (01,02) with ai > 0, 02 < 0, ai £ S, gcd(ai,02) = 1 and ai + 02 = d. 
Let «i be the smallest ai such that there is an 02 < 0 with 01+02 = d and let 
«2 = d — a\. Then oq = d+ 1 and 012 = 1. The other pairs (01,02) with ai > 0, 
02 < 0 and 01+02 = d are obtained as (ai, 02) = (ai + k, a 2 — k) with k £ Z+. 
Note that not all these pairs (oi, 02) = (an + k, a 2 — k) satisfy gcd(ai, 02) = 1. 
More precisely, gcd(ai,02) = 1 if and only if gcd(oi,d) = 1. Indeed, any factor 
of oi divides d = ai + 02 if and only if it divides 02. 

Let qk(Xi, X 2 ) = (ai+k)Xi+(a 2 —k)X 2 - Clearly the set D = {ds : s £ S} = 
{qk{s,s) : s £ S} C qk{S) for all k £ Z+. Therefore, if qk(S) ^ qk'(S), then 
they differ in the elements outside D. The elements in qk(S)\D are of the form 
qk(s 1, S2) with Si > S2, so that Si — S2 > 0. Therefore, for any k, k' £ Z + with 
k' > k we have <3+(si, s 2 ) = (ai + fc')si + (a 2 — k')s 2 = aiSi+a 2 S2 + fc'(si — s 2 ) > 
aiSi + a 2 s 2 + fc(si - S2) = (ai + k)s\ + (a 2 - k)s 2 = qk{si,s 2 ). 

Now assume that gcd(ai + k, d) = 1 (so that gcd(ai + k, a 2 — k) = 1 and 
qk{S) is a numerical semigroup). Let tk = (ai + k)si + (a 2 — k)s 2 be the smallest 
element in qk(S) which is not of the form dn for n £ Z+, that is, the smallest 
element in qk(S) which is not divisible with d = a\+a 2 . (Note that we proved in 
LemmaldOlthat if dn £ qk(S), then n £ S so that dn = qk{n , n). ) Suppose that 
for some k' > k we have tk £ qk'(S). Then there are s' : , s 2 £ S such that tk = 
9fc'( s i> s 2) = (ai+k')s ' 1 + (a 2 - k')s 2 = (a i + fc)s , 1 + (a 2 - k)s ' 2 + (k' -k)(s[ -s' 2 ). 
But (ai + /c)s' 1 + (a2 — k)s 2 £ qk{S ) and since k' — k > 0 and s^—s^ > 0, we have 
(ai + k)s ' 1 + (a .2 — k)s 2 < tk■ Now tk is the smallest element in qk(S ) not divisible 
by d, so d divides (ai + k)s[ + (a2 — k)s 2 . We have (ai + k)s[ + (a 2 — k)s ' 2 = 
(ai +fc)(s' 1 — s' 2 ) + (ai + k + a 2 — k)s 2 = (ai + k)(s[ — s 2 )+ds 2 . By assumption 
gcd(d, ai + k) = 1, so that d divides — s' 2 . But then d divides tk, however 
by definition d does not divide tk, and we have a contradiction. Therefore 
tk ^ Qk'(S) for k' > k, implying that qk{S) ^ qk'(S) and the result follows. □ 


9 Composition of patterns 

Let /, J and K be three ideals of three numerical semigroups. Also, for i £ 
1,... ,n', let q.i : S n (I ) —>• J be a pattern sending non-increasing sequences of 
length n of elements in I to elements in J and let p : S n '(J) —tK be a pattern 
sending non-increasing sequences of length n! of elements in J to elements in 
K. Define the polynomial composition of the patterns p and qi,...,q n ' as 
po{ qi ,...,q n ,) =p(q 1 (XX n ),... ^^(X!,... ,X n )). 
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Polynomial composition of patterns requires more than composition of poly¬ 
nomials for being well-defined. 

Lemma 42. The composition po(c[i,... ,q' n ) of the patterns p : S n >(J) —> K and 
qi ,... ,q' n : S n (I) —> J is well-defined if the image of the qi is contained in the 
domain of p and qi(s 1 ,..., s n ) > • • • > q n >(s 1 ,..., s n ) for any non-increasing 
sequence (s 1 , ■ ■., s n ) £ S n (I). 

Proof. Clear from the definition of pattern. □ 

Example 43. If S is Arf, then S admits pa(X 1 ,^ 2 , X3) = X\ + X 2 — X 3 . 
From Lemma \4S\ we know that if p is a pattern of length n admitted by S and 
qi,..., q n are patterns of length n admitted by S then p o (q 1; ..., q n ) is also 
admitted by S, whenever that composition is well-defined. Therefore, since Y\ 
andY 2 are patterns, and assuming Y\ > Y 2 , we can make the change of variables 
X\ = X 2 = Y\ and X 3 = Y 2 and we see that q(X\, X 2 ) = pa{_X\, X\, X 2 ) = 
2Xi — X 2 is admitted by S. In other words, pa{X\, X 2 , X 3 ) induces q{Xx,X 2 ). 
Actually, as was proved in & it turns out that q also induces pa, and so q and 
Pa are equivalent. 

With other changes of variables we can obtain for example, with a,b,c G Z 
and a > b > c > 0 , 

• X\ — aYi d- (1Y2 

• X 2 = bY\ + bY 2 - bY 3 

• X 3 = cY 3 

we getpA(Xi,X 2 ,X 3 ) = (aYi + aY 2 ) + (bYi + bY 2 - bY 3 ) — cY 3 = (a + &)Fi + (a + 
b)Y 2 — (b + 0)^3). With a = b = 1 that gives pa(X 3 , X 2 , X 3 ) = 2pa(Li, Y 2 , Y 3 ) 
and with a = 2,b = c= lit gives pa{X 1, X2, X 3 ) = ZY\ + 3F2 — 2Y 3 . If instead, 
with a,b, c G Z, a > b > c > 0 we define 

• Xi = aYi + 0 X 2 — aY 3 

• X 2 = bY l + bY 2 - bY 3 

• X 3 = cY 3 

then we get pa(X 3 , X 2 , X 3 ) = (aYi + aY 2 — aY 3 ) + (bYi + bY 2 - bY 3 ) — cY 3 = (a + 
b)Y 3 + (a + b)Y 2 — (a + b + c)Y 3 which with a = b = c = 1 gives pa{X 1, X2, X 3 ) = 
2 Yi + 2Y 2 - 3Y 3 - 
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